package _220309;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * @author ShadowLim
 * @create 2022-03-09-11:35
 */
public class _约瑟夫环 {

    /** 递推
     *
     * 思路： 每杀掉一个人，其实就是把这个数组向前移动了k位。然后逆过来，就可以得到这个递推式。
     *       因为求出的结果是数组中的下标，最终的编号还要加1
     * @param args
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(), k = scanner.nextInt();
        scanner.close();
        int p = 0;  // 每次报数的人的编号减去1
        for (int i = 2; i <= n; i++) {
            p = (p + k) % i;
        }
        System.out.println(p + 1);
    }

    /**
     * 作者：bigsai
     * 链接：https://leetcode-cn.com/circle/article/BOoxAL/
     * 来源：力扣（LeetCode）
     * 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
     * @param args
     */
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt(), k = scanner.nextInt();
//        scanner.close();
//        if(k==1)
//            System.out.println(n - 1);
//        List<Integer> list=new ArrayList<>();
//        for(int i=0;i<n;i++)
//        {
//            list.add(i);
//        }
//        int index=0;
//        while (list.size()>1)
//        {
//            index=(index+k-1)%(list.size());
//            list.remove(index);
//        }
//        System.out.println(list.get(0) + 1);
//    }
}
